Location:
Search - prim algorithm
Search list
Description: 大家知道求解连通图的最小生成树算法很多,下面是利用MATLAB编写的常用的prim 算法,带例题哦!-We all know that solving the minimum spanning tree algorithm connected graph a lot, the following is written using common prim MATLAB algorithm, with examples Oh!
Platform: |
Size: 7168 |
Author: 高军柱 |
Hits:
Description: 基于Matlab的用Prim算法求解最小生成树问题-Prim-based algorithm using Matlab' s minimum spanning tree problem
Platform: |
Size: 2048 |
Author: Messi |
Hits:
Description: 本程序实现最短路径中的一个算法,prim算法、。-The program realization of a shortest path algorithm, prim algorithm.
Platform: |
Size: 1024 |
Author: |
Hits:
Description: Prim algorithm in C-Prim algorithm in C++
Platform: |
Size: 1024 |
Author: kaveh |
Hits:
Description: 数据结构中的PRIM算法,自己编写的,仅供参考-The PRIM algorithm data structure, their preparation, for reference only. . . . .
Platform: |
Size: 1095680 |
Author: fasfas |
Hits:
Description: /*分别利用prim算法和kruskal算法实现求图的最小生成树*/-/* Use, respectively, and kruskal prim algorithm graph algorithms find the minimum spanning tree* /
Platform: |
Size: 1024 |
Author: rriver |
Hits:
Description: 算法,写的prim算法,用的是贪心法,里面还有用到最小生成树来写的-Algorithm, written in the prim algorithm using a greedy method, there is also used to write the minimum spanning tree
Platform: |
Size: 871424 |
Author: 吴强 |
Hits:
Description: 算法简介:Prim算法用于求无向图的最小生成树 设图G =(V,E),其生成树的顶点集合为U。
①、把v0放入U。
②、在所有u∈U,v∈V-U的边(u,v)∈E中找一条最小权值的边,加入生成树。
③、把②找到的边的v加入U集合。如果U集合已有n个元素,则结束,否则继续执行②。
其算法的时间复杂度为O(|E|log|V|)-Introduction to Algorithms: Prim algorithm used to find the undirected minimum spanning tree based graph G = (V, E), the spanning tree of the vertex set of U. ①, the v0 into the U. ②, all u ∈ U, v ∈ VU edge (u, v) ∈ E to find a minimum weight of the edge, adding spanning tree. ③, ② to find the edges of v to join U collection. If U have a collection of n elements, then the end, otherwise continue ②. The algorithm' s time complexity is O (| E | log | V |)
Platform: |
Size: 1024 |
Author: 黄京 |
Hits:
Description: 数据结构 普里姆算法构造最小生成树的源代码-Construct data structures prim minimum spanning tree algorithm source code
Platform: |
Size: 1024 |
Author: 余地 |
Hits:
Description: 数据结构课程设计,prim算法求最小生成树,给出了所有可能的生成树-Data structure course design, prim algorithm for minimum spanning tree, has given all the possible spanning tree
Platform: |
Size: 2048 |
Author: 张心健 |
Hits:
Description: Prim算法求连通加权无向图的最小生成树,在VS2010下编写并测试通过-Prim algorithm for connected weighted undirected graph, minimum spanning tree.
Platform: |
Size: 670720 |
Author: |
Hits:
Description: 学习了解最小生成树,利用prim算法将已知树输入,然后生成最小生成树-Learn about the minimum spanning tree, using the prim algorithm will known tree input, and then generate minimum spanning tree
Platform: |
Size: 3702784 |
Author: phoebe |
Hits:
Description: 最小树的prim算法 使用一个数组作为辅助空间
达到最优的目的-Most trees in the prim algorithm
Platform: |
Size: 1024 |
Author: 彭思泽 |
Hits:
Description: 数据结构C语言版一书中的,普里姆算法的代码-Data structure of the C language version of a book, prim algorithm code
Platform: |
Size: 1024 |
Author: 张紫凝 |
Hits:
Description: Prim algorithm greedy technique
Platform: |
Size: 1024 |
Author: Franco Setti |
Hits:
Description: 最小生成树的Prim算法,利用Prim算法求解不带约束条件的连通图的最小生成树。-The minimum spanning tree Prim algorithm
Platform: |
Size: 60416 |
Author: wanghao134 |
Hits:
Description: 普利姆算法用来求解最小生成树问题很容易,使得树的最小权值最小。-Prim algorithm used to solve the minimum spanning tree problem is easy, the minimum weight is the lowest of the tree
Platform: |
Size: 1024 |
Author: 王莉 |
Hits:
Description: prim算法的实现和例子,很全面的解析,只得新手看-prim algorithm and examples, comprehensive analysis, only novice look
Platform: |
Size: 6144 |
Author: 周小磊 |
Hits:
Description: prim算法,用c++程序实现,可以解决图论的最小生成树问题-prim algorithm which can solove the graph theory with c++
Platform: |
Size: 63488 |
Author: XIEYUNXIA |
Hits:
Description: 算法与数据结构——Prim
算法与数据结构实现Prim算法-Algorithms and Data Structures- Prim
Algorithms and Data Structures Prim algorithm
Platform: |
Size: 157696 |
Author: jiliang |
Hits:
«
1
2
3
4
56
7
8
9
10
...
21
»